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Method for marking digital data. 

The invention relates to a method for marking data cf a 
digital data stream representing video or audio information* 

Background 

In bitstream recording one is free to subdivide the bitstream 
into sub-units of more regular structure- Presentation data 
in DVDs (digital video or versatile disc) is organised into 
units called Video Object Unit, denoted VOSU, e.g. in the DVD 
Specifications for Video Recording. VOBUs have a variable 
size (data amount measured in number of sectors), but have 
also a variable duration (measured in number of video 
is fields) • 

For data retrieval from the disc the DVD Specifications for 
Video Recording foresees a T VOBU map' which is a table where 
for every VOBU in a recording the length in sectors and the 
20 duration in fields is entered- 

Invention 

It is one object of the invention to disclose a method for 
25 marking digital data as being temporarily erased in such a 
way, that on the fly permanent erasure can be achieved 
without any additional view into the streams. 

According to the invention, this object is achieved by means 
30 of the features specified in main claims. Advantageous 
designs and developments are specified in subclaims. 



35 



The directory and file structure of DVD stream Recording is 
organized in Stream Data and Navigation Data of the DVD 
Stream Recording as follows: 



own, Strearuer-specilic navigation daza on the disc. These 
data are solely for helping the retrieval of recorded data; 
they need not be understood or even be visible to any outside 
5 Application Device. 

Any DVD Streamer Device needs to communicate with the 
Application Device it is connected to. This communication 
should be straightforward, and as universal as possible, so 
io that the maximum possible range of applications - both today 
and future - can be connected to the Streamer. The Navigation 
Data to support such communication must be understandable by 



15 



the Streamer as well as by the Application Device; they will 
be called „Common navigation data M in the following. 



The Streamer Device should offer to the connected Application 
Device a means for storing its own private data of any 
desired kind. The Streamer needs not to understand any of the 
content/ internal structure, or meaning of this v Application- 
20 specific navigation data". 

Navigation data is provided to control the recording, playing 
back, and editing of any bitstreams that are recorded. In DVD 
Stream Recording, Navigation Data is called XN Streamer 

25 Information" (STRI) . STRI consists of six kinds of 

information tables, namely Streamer Video Manager Information 
(STR_VMGI) , Stream File Information Table (SFIT) , Original 
Program Chain Information (ORG_PGCI)/ User Defined Program 
Chain Information (UD_PGCI) , Text Data Manager (TXT_pT_MG) , 

30 and Application Private Data Manager (APD_MG) . 

The Stream File Information Table contains the information 
where on the recording media the stream data are recorded. 
The Original PGC Information has the function of a play list, 
35 which contains all takes which were made. A take is defined 
as containing the information between a start and a stop 
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action in the sequence of recording or also called one 

contains a full take or part of a take. With both tables the 
data can be retrieved for playback. 

The User Defined PGC Information contains information, which 
are defined by a user. 



In order to address more precisely a program contains one or 
10 more cells, A cell points to Stream Object Units (SOBU) and 
to each SOBU an Incremental Application Packet Arrival Time 
(IAPAT) is assigned- 

According to the invention a temporarily erased flag is 
15 introduced in order to indicate a cell to be temporarily 
erased. In addition necessary time stamps are set in a 
special way to enable on the fly permanent erasure without 
any additional view into the streams or quick permanent 
erasure- Advantageously the temporarily erasure can be 
20 withdrawn completely also. 

For a permanent erasure of temporarily erased (TE) cells an 
adaptation of Stream Cell Start Application Packet Arrival 
Time (SC_S_APAT) and Stream Cell End Application Packet 
25 Arrival Time <SC_E_APAT) is needed. In order to realize this 
during recording a calculation must be performed without any 
additional views into the stream. This will be realized by 
following definition of TE cells: 

The TE cell covers a part of a SOB > SC_S_APAT and SC_E_APAT 
30 of a TE cell are set in a way that only all complete SOBUs, 
covered by the TE cell, are marked/ i.e. 

following rules define SC_S_APAT and SC_E_APAT of a TE cell. 
They must be completely fulfilled: 

35 SC_S_APAT is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of an SOBU and 



SC_S_AFAT is equal to the APAT q± the first application 
packet of the first SOBU of the SOB* 
In all other cases 
5 SC_S_APAT is equal to or greater than the APAT of the first 
application packet of the TE part and 

SC_S_APAT is as close as possible to the APAT of the first 
application packet of the TE part, 

10 SC_E_APAT is equal to the APAT of the first application 
packet of an SOBU and 

if the TE cell covers the end of the SOB, then 
SC_E_APAT is equal to the APAT of the first application 
packet of the SOBU following immediately the last SOBU Of 
15 this SOB. 

In all other cases 

SCJS APAT is equal to or less than the APAT of the 
application packet which follows immediately the last 
application packet of the TE part and 
20 SC_£_APAT is as close as possible to the APAT of the last 
application packet of the TE part. 

Note 1: The definition above assumes that an SOBU exists 
after the last SOBU of the SOB. This SOBU doesn't exist 
25 really. 

Therefore, the following rules define the APAT of the first 
application packet of the SOBU following immediately the last 
SOBU of this SOB: 

this APAT is greater than the APAT of the last application 
30 packet of this SOB and 

the 18 (= MTU_SHFT) least significant bits of this APAT value 
are set to zero and 

this APAT value is as close as possible to the last 
application packet of the SOB 

35 
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Note 2; TE part means all application packets of an SOB which 

the stream, i.e. no breaks via normal cells ♦ The boundaries 
of TE parts are normal cells or SOB boundaries. Therefore, 
5 each TE part contains one TE cell* 
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Note 3: SCJE_APAT may be less than SC_S_APAT. The TE part 
contains complete SOBUs only in the case SC_S_APAT < 
SCJE_APAT* 

Note 4: For small SOBUs the SC_S_APAT and the SC_E_APAT will 
be set by the definition above, so that the streamer is able 
to recognize whether the TE part is only inside one SOBU 
(SC_S_APAT > SC_E_APAT> or the TE part starts in one SOBU and 
ends in the following SOBU (SC_S_APAT SCJE_APAT) * Only for 
the (normal) case, that the TE part covers complete SOBUs 
SC S APAT will be less than SC E APAT« 
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As a first alternative it is proposed: 
Stream Cell General Information (SC_ GI) 





Contents 


Number of 
Bytes 




reserved 


1 


{ 1 ) C_TY 


Cell Type 


1 


(2) SC_EPI_Ns 


Number of Entry Point 
Informations 


2 


(3) SOB_N 


Stream Object number 


2 


(4) SC_S_APAT 


Stream Cell Start APAT 


6 


(5) SC E APAT 


Stream Cell End APAT 


6 




Total 


18 



{1) C_TY 

Describes the Cell Type of this Stream Cell. 
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C TYI 



x GlOb' shall be desciioea 101 a 



all Snearu Cells 



XE % 0b' ; This Cell is in the "Normal" state, 

x lb' : This Cell is in "Temporarily Erased" 
state. 

Preferrably CJTY1 is represensented by the first MSBs 
followed by the TE bits. The remaining LSBs &re reserved. 



10 (2) SC_EPl_Ns 

Describes the nustber of Entry Point Informations contained in 

th-i-s-SG-I- 

(3) SOBJS 

Describes the number of the SOB to which this Cell refers. 

15 (4) SC_S_APAT 

Describes the Start Application Packet Arrival Time (Start 
APAT) of this Stream Cell in DVD Stream Recording's PAT 
Describing Format. 

If this cell is a TE cell without a previous TE cell of the 
20 same SOB, then this SC_S_APAT describes the APAT of the first 
Application Packet of the first SOBU, the beginning of which 
is contained in or after the TE Cell. 

(5) SC_E_APAT 

For a "Normal" Cell, this describes the End Application 
25 Packet Arrival Time (End APAT) of this Stream Cell in DVD 
Stream Recording's PAT Describing Format. 

For a "Temporarily Erased" Cell, this describes the APAT of 
the first Application Packet of that SOBU which contains the 
Application Packet immediately following the TE Ce-il- 

30 

The requirements for the temporary erasure: 

l.Any TE part of a stream shall be completely 
reconstructable - 



11 



<CV. VON: EHA-MUENCHEN : 17 j ^^-99 : 1/7:14-: .+49 511 4-182727- +49 89 23<^ ■-' 



PD990028 EP1- 



10 



30 



7^^-99 : 17 .14 +49 51 l 41 82 727- * 



?.Thr start, and end location marks of the TE parts shall fce 



know anything about SOBs, SOBUs or MAPLs) . 

3, Daring a recording the TE parts shall be permanently 
eraseable without any view into the stream (realtime 
recycling) ♦ 

The realization of these requirements is done by a TE flag 
inside the cells of the original PGCs- This flag indicates 
cells which are temporarily erased* 



A TE process changes the ORG_PGCI* The UD_PGCI and the SFI 
content won't be changed. The main action is done inside the 
program #j . The temporary erasure will be done by separating 
the cells of the program #j into the parts which covers the 
is normal stream part (not erased) and the TE part. 

After the reconstruction the complete Nav. Data is completely 
identical with the state before the temporary erasure. 

Rules for SC_S_AFAT and SC_E_APAT for normal Cells 

20 The normal cells point into its assigned SOB, i,e. if 

SC E_APAT is equal to SOB_E_APAT of its assigned SOB, then 
this ceil ends with the last application packet of its 
assigned SOB . 

The nomenclature to define SC_SJfcPAT and SC_E_APAT is as 
25 follows: 

l.cell #k shall denote the normal cell 

2.SC_S_APAT k and SCJE_APAT k shall denote the start and end 

time of cell #k 
3.SOB_N(k) shall denote the assigned SOB number of cell #k. 



The definition of SC_S_APAT and SC_E_APAT of normal cells: 
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2-SC_S_AFAT k is equal to the AFAT of the application packet 
inside SOB #SOBJSf(k) which represents the first application 
packet of cell #k 

5 3.5C_E_APATk is equal to the AFAT of the application packet 
inside SOB #S0B_N(k) which represents the last application 
packet of cell #k 

Rules for SC_S_APAT and SC_E_APAT for TE Cells 
10 The information stored in the TE cells shall be defined in a 



way 

• that the original state of the program is 100% 
reconstructable and 

• that the by the TE part completely covered SOBUs are 

15 indicated (this is demanded in order to be able to reuse 
complete SOBUs of TE parts on the fly during recording, 
i.e. without any view into the stream) 

The nomenclature to define SC_S_APAT and SC_£_APAT is as 
follows : 

20 • cell #k shall denote the TE cell 

• sc_S_APAT k and SC_E_APAT te shall denote the start and end 
time of cell #k 

• SOB N(k) shall denote the assigned SOB number of cell #k. 



25 

The definition of SC_3_APAT and SC_E_APAT of TE cells: 

l. if the TE part starts with the first Application Packet 
of a SOBU or the TE part contains the start of the SOB, 
then SC_S_APAT is the APAT of the first Application Packet 
30 of that SOBU which contains the first Application Packet of 
the TE part. 
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2- In 3 I other cases: 

k.l It fcliC Cc;l UK* ; IS c. 11 Cfc.3 1 LJV= boh 

#S0B_N(k), then 

SC_S_APAT k is the APAT of the first Application Packet 
5 of this TE part. 

2-2 In all other cases: SC_S_APAT k is equal to the APAT of 
the first Application Packet of that SOBU which 
fellows immediately the SOBU containing the first 
Application Packet of the TE part. 

10 3. SC_E_APAT k is equal to the APAT of the first Application 
Packet of that SOBU which contains the Application Packet 
immediately following the TE part* 

Note 1: The definition above for SC_S_APAT and SC_E_AFAT 
assumes that an Application Packet exists after the last 
15 Application Packet of the SOB ■ This Application Packet 

doesn't exist really. Therefore, the following rules define 
the APAT of the Application Packet following immediately the 
last Application Packet of this SOB: 

• this APAT is an integer multiple of the IAPAT Time Unit 
20 and 

• this APAT is greater than the APAT of the last 
Application Packet of this SCB and 

• this APAT is as close as possible to the last 
Application Packet of the SOB and 

25 • this APAT is an APAT of the first Application Packet of 

a SOBU 

Note 2: TE part means all application packets of an SOB which 
are not part of the normal cells and which are contiguous cn 
the stream, i.e. no breaks via normal cells. The boundaries 
30 of TE parts are either normal cells, other TE cells or SOB 
boundaries. Therefore, each TE part contains one TE cell. 

Note 3: SC_E_APAT may be less than SC_S_APAT. The TE part 
contains complete SOBUs only in the case sc_S_APAT < 
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an TE cell : 

1) SC_S_APAT < SC_E_APAT 

There is at least one complete S0BXJ inside the TE part 
of this TE cell. All complete SOBUs of this TE part can 
be permanently erased (e.g. during recording) , 

2) SC_S_APAT = SCJE_APAT 

There is no complete S0BU inside the TE part of this TE 
cell* But the TE part has Application Packets in 2 
SOBUs. A permanent erasure would split the assigned SOB 
between— t he se-~2— SOBUs_into_2__SOBs_ — I_*_e_ — the m r_es_u_lt.in_g_2_ 
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SOBs doesn't share any S0BU. 
3) SC_S_APAT > SC_E_APAT 

There is no complete S0BTJ inside the TE part of this TE 
cell. The TE part has Application Packets only in 1 
S0BU. A permanent erasure would split the assigned SOB 
inside one SOBU into 2 SOBs. I.e. the resulting 2 SOBs 
share a common SCBU. 

So, each state is unaiabiguous and contains a lot of 
information about the location of the cells inside the 
stream. 
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As a second alternative it is proposed: 
Stream Cell General Information (SC GI) 





Contents 


Number of 
Bytes 




reserved 


1 


(1) CJTY 


Cell Type 


1 


(2) SC_EPI_Ns 


Number of Entry Point 
Informations 


2 


(3) S0B_N 


Stream Object number 


2 


(4 J SC_S_APAT 


Stream Cell Start APAT 


6 
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(5) S?C E A FAT 

, - - - -• - ■'■ ■■ ' / i 


Stream Cell End APAT 






Erase Start APAT 


6 


(7) ERA_E_APAT 


Erase End APAT 


6 


} 








Totall 


18 or 30 



with: 



(1) CJTY 

5 Describes the Ceil Type of this Stream Cell. 



C TY1 



TE 



... '010b' shall be described for all Stream Cells. 

... y QQb' : This Cell is in the "Normal" state. 
10 '02b' : This Cell is in "Temporarily Erased" 

state/ and this Cell starts after the first 
Application Packet of a SOBU and ends before 
the last Application Packet of the same 
SOBU. 

15 '10b' : This Cell is in n Temporarily Erased" 

state; and this Cell contains at least one 
SOBU border (first or last Application 
Packet of a SOBU) . EEA_ S__APA T and ERA_E_APAT 
exist for this Cell. 

20 (2) SC_EPl_Ns 

Describes the number of Entry Point Informations contained in 

this SCI. 
(3) SOB_N 

Describes the number of the SOB to which this Cell refers. 

25 <4) SC_S_APAT 

Describes the Start Application Packet Arrival Time (Start 
APAT) of this Stream Cell in DVD Stream Recording's PAT 
Describing Format. 
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Describes uhe End Application rccke i Arzavai 1 [End APA1 ) 
of this Stream Cell in DVD Stream Recording's PAT Describing 
Format. 

5 (6) ERA_S_APAT 

For a "Temporarily Erased" Cell, this describes the APAT of 
the first Application Packet of the first SOBU, the beginning 
of which is contained in the TE Cell or after that Cell, 

(7) ERA^E^APAT 

io For a "Temporarily Erased" Cell, this describes the APAT of 
the first Application Packet of that SOBU which contains the 



Application Packet immediately following the TE Cell. 

The SCI definition of the ORG__PGCI contains a TE flag inside 
15 C_TY (Cell Types) of its SC_GI- This TE flag indicates whether 
this is an TE cell (TE flag is set) or a normal cell (TE flag 
is cleared) . 



Drawings 
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Embodiments of the invention are described with reference to 
the accompanying drawing, which show in; 

Fig. 1 TE and Permanent . Erasure seen from SOBU level; 
Fig* 2 The principle of temporary erasure including 
25 reconstruction; 

Fig* 3 principle of a permanent erasure of a TE part; 
Fig. 4 Temporary erasure and subsequent permanent erasure; 
Fig. 5 TE and subsequent further TE and reconstruction of 
the first TE cell. 
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Exemplary embodiments 

Exemplary embodiments of the invention are explained in more 
detail in the following description. 
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j r . figure j TE and Feriuanent Erasure seen frcm SCBU level is 

program" a program ftj contains one ceil £k with one SC_S_APAT 
and one SC_E_APAT. The cell #k contains several SOBUs from 
5 SOBU #1 to SOBU #6- To each SOBU an Incremental Application 
Packet Arrival Time (IAPAT) is assigned. 

In the middle part labeled X1 after TE" the gray marked part of 
program #j is marked for example by a user or based on given 
10 parameter as being temporarily erased. The program #j contain 
now 3 cells from cell #k to cell #k+2 . Cell #k and cell #k+2 
can be played back, while on cell #k+l an erased flag is set* 
Cell #k+l contains a TE part, which was decided to be erased 
and a smaller TE cell, which can be used for later recording. 

15 

To cell #k a new £CJE_APAT and to cell #k+2 a new SC_S_APAT 
are assigned. To enable on- the- fly erasure SC_E_APAT 
SC_S_APAT for cell #k+l have to be calculated by the 
following rules: 

20 

SC_S_APAT is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of an SOBU and 
if the TE cell covers the start of the S0B r then 
SC_S_APAT is equal to the APAT of the first application 
25 packet of the first SOBU of the SOB « 
In all other cases 

SC_S_APAT is equal to or greater than the APAT of the first 
application packet of the TE part and 

SC_S_APAT is as close as possible to. the APAT of the first 
30 application packet of the TE part. 

SC_E_APAT is equal to the APAT of the first application 
packet of an S03U and 

if the TE cell covers the end of the SOB, then 
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packei of the SOBU following iiumediai-ely iae Usi SOcU ox 
this SOB. 

In all other cases 

SC_E_A?AT is equal tc or less than the AFAT of the 
application packet which follows immediately the last 
application packet of the TE part and 

SC_E_APAT is as close as possible to the APAT of the last 
application packet of the TE part. 

The program ttj contains now 3 cells from cell #k to cell 

#k+2. Cell #k and cell #k+2 can be played back, while on cell f 

#k+l an erased flag is set. 

is In the lower part labeled "after permanent erasure" the 

program #j contains only two cells, that are cell #k and cell 
#k+l (former cell #k+2) , while the TE cell of the former cell 
#k+l was erased, 

20 The SOBUs of each cell ttk and cell #k+l have been renumbered 
and also the assigned IAPATs . As shown in this example a 
small area marked in gray remains in the bit stream, which 
can not be used for recording of further data. 

m 

25 After permanent erasure the Stream File Information, the 

Original PGC Information and the User Defined PGC Information 
are updated. 

Description and requirements for User Operations related to 
30 Temporary Erasure, 

The invention handles two kinds of erasure. The first one is 
to permanently erase parts of a stream. The other one is to 
temporarily erase (TE) parts of a stream. Fig, 2 shows the 
35 principle of temporary erasure including reconstruction. 

The requirements for the temporary erasure: 
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1. Ar.y TE part cf a stream shall be completely 
: UL.. s i - - - '<- e ; - - •■• • 

2. The start and end location marks of the TE parts shall be 
time based with APAT precision because the consumer doesn't 

5 know anything about SOBs, SOBUs or MAPLs. 

3. During a recording the TE parts shall be permanently 
eraseable without any view into the stream that means 
realtime recycling. 

The realization of these requirements is done by a TE flag 
io inside the cells of the original PGCs - This flag indicates 
£ cells which are temporarily erased. 



Fig. 3 shows the principle of a permanent erasure of a TE 
part. 

is A TE process changes the ORG_PGCI . The UD_PGCI and the SFI 
content won't be changed. The main action is done inside the 
program if j . The temporary erasure will be done by separating 
the cells of the program #3 into the parts which covers the 
normal stream part - not erased - and the TE part. 

20 After the reconstruction the complete Navigation Data is 
completely identical with the state before the temporary 
erasure. 

Rules for SC_S_APAT and SC_E_A?AT for Cells 
25 The normal and the TE cells point into its assigned SOB, i.e. 
if SC E_APAT is equal to SOB_E__APAT of its assigned SOB, then 
this cell ends with the last application packet of its 
assigned SOB. 

The nomenclature to define SC_S_APAT and SC_E_APAT is as 
30 follows: 

l.cell 8k shall denote the normal or TE cell 
2.SC S_APAT K and SCJE_APAT* shall denote the start and end 
time of cell #k 
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The definition of SC_S_APAT and SC_E_APAT of normal and TE 
cells: 

l.SOB_S_APATs OB _ MK ) < SC_S_APATk < SC^B^APATjt £ SOB_E_APAT SQ9 _ N{kJ 

2.SC_S_APAT k is equal to the APAT of the application packet 
inside SOB #SOB_N(k) which represents the first application 
packet of cell #k 

3 .SC_E_APAT k is equal to the APAT of the application packet 

inside S03 #SOB_N(k) which represents the last application 
— packet-o£_cell_#J< 



P.Ules for ERA_S_APAT and ERA_E_APAT for TE Cells 

Only when a TE cell covers at least one SOBU border - start 
15 or end application packet of a SOBU then this TE cell 

contains ERA_S_APAT and ERA_E_APAT. These two APATs mark the 
SOBUs which are completely covered by a TE cell. This 
information is useful to reuse the TE SOBUs on-the-fly, i.e* 
without any view, into the stream. 

20 The definition of ERA_S__APAT and ERA_E_APAT: 

1. if SC_S_APAT is the first Application Packet of a SOBU or 
the TE Cell contains the start of the SOB, then 
ERA_S_APAT is equal to the APAT of the first Application 
Packet of that SOBU which contains the Application Packet 
25 with the APAT SC_S_APAT- 

2* In all other cases 

ERA_S_APAT is equal to the APAT of the first Application 
Packet of that SOBU which follows immediately the SOBU 
containing the Application Packet with the APAT SC_S_APAT. 

30 3. ERA_E_APAT is equal to the APAT of the first Application 
Packet of that SOBU which contains the Application Packet 
immediately following the TE Cell 
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Note 3: The definitions above for ERA_ S_APAT and ERA_E_APAT 
estaiis t he. l a:. >4A^it«i:.v.':. •,:.;.*>.". ti.-;>: L -" * -- - - ■• • 

Application Packet cf the SOB. This Application Packet 
doesn't exist really. Therefore, the following rules define 
5 the APAT of the Application Packet following immediately the 
last Application Packet of this SOB: 

• this APAT is an integer multiple of the I APAT Time Unit 
and 

• this APAT is greater than the APAT of the last 
10 Application Packet of this SOB and 

• this APAT is as close as possible to the last 
Application Packet of the SOB and 

• this APAT is an APAT of the first Application Packet of 
a SOBU 

15 

Note 2: EFA_S_APAT may be equal to ERAJE_APAT, i.e. no 
complete SOBU is covered by the TE cell. The TE cell contains 
complete SOBUs only for the case ERA_S_APAT < ERA_E_AP AT . If 
even ERA_S_APAT is equal to ERA_E_APAT inside each TE cell of 
20 a TE cell chain, then between the TE cells are complete 
SOBUS - 

Note 3: TE cells which start after the first application 
packet of a SOBU and ends before the last application packet 
of the same SOBU will have no ERA_S _APAT and no EPA_E_APAT. 

25 Following figures shall explain the definition of TE cells. 
Fig, 4 shows a temporary erasure with a subsequent permanent 
erasure of the just temporarily erased part. Fig. 5 shows a 
temporary erasure with a subsequent second temporary erasure 
behind the just temporarily erased part. After that, a 

30 reconstruction of the first TE part is shown. 

The gray parts mark the not presentable (TE) parts of the 
stream. The dark gray parts mark the temporarily erased 
complete SOBUs . 
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Re-use oi TE cells on-the-fly during recording 

The TE cells contain 2 special APATs: ERA_S_APAT and 
ERA E_APAT. The actual intention of these 2 APATs is to allow 
5 to reuse TE SOBUs during recording, i.e. when the disc 
becomes full during recording, then the streamer shall be 
able to permanently erase TE cells , in order tc get new free 
SOBUs to continue the recording without any break- The APATs 
SC_S_APAT and SC_E_APAT of the TE cell aren r t exact enough 
zo for this purpose, because a search via the MAPL results in 2 
possible positions of the assigned S03U (SOBU #m or SOBU 
#m+l) - A search via the MAPL would require an additional 



search inside the stream. That's not possible in realtime. 
But, with ERA_S_APAT and EKA_E_APAT the exact SOBU position 
is is locateable via the MAPL without any view into the stream. 
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Claim 

1. Method for marking data of a digital data stream 
representing video or audio information 
5 including the following steps: 

Stream Cell Start Application Packet Arrival Time 
(SC_S APAT) is equal to an Application Packet Arrival 
Time (APAT) of the first application packet of a Stream 
Object Unit (SOBU) and 

io if the temporarily erased cell (cell #k+l) covers the 

start of the Stream Object (SOB) , rhen 
4) Stream Ceil Start Application Packet Arrival Time 

(SC_5_APAT) is equal to the Application Packet Arrival 
Time (APAT) of the first application packet of the first 

IS Stream Object Unit (SOBU) of the Stream Object (SOB) ; 

af the temporarily erased ceil (cell #k+l) does not 
cover the start of the Stream Object (SOB), then Stream 
Cell Start Application Packet Arrival Time (SC_S_APAT) 
is equal to or greater than the Application Packet 

20 Arrival Time (APAT) of first application packet of the 

temporarily erased cell (cell #k+l) and 
Stream Cell Start Application Packet Arrival Time 
(SC_S_APAT) is as close as possible to the Application 
0 Packet Arrival Time (APAT) of the first application 

25 packet of the temporarily erased cell (cell #k+l) ; 

Stream Cell End Application Packet Arrival Time 
(SC_E_APAT) is equal to the Application Packet Arrival 
Time (APAT) of the first application packet of a Stream 
Object Unit (SOBU) and 

30 if the temporarily erased cell (cell #k+l) covers the 

end of the Stream Object (SOB) , then 
Stream Cell End Application Packet Arrival Time 
(SC_E_APAT) is equal to the Application Packet Arrival 
Time (APAT) of the first application packet of the 

3S Stream Object Unit (SOBU) following immediately the last 

Stream Object Unit (SOBU) of this Stream Object (SOB); 
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cover the enci oi the Stream objecL (SOB), then 
Stream Cell End Application Packet Arrival Time 
<SC_E_APAT) is equal to or less than the Application 
5 Packet Arrival Time (APAT) of the application packet 

which follows immediately the last application packet of 
the temporarily erased cell (cell #k+l)and 
Stream Cell End Application Packet Arrival Time 
(SC_E_APAT) is as close as possible to the Application 
ic Packet Arrival Time (APAT) of. the last application 

packet of the temporarily erased cell (cell #k+l) . 
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According to the invention a method is proposed introducing a 
temporarily erased flag in order to indicate a cell to be 
5 temporarily erased. In addition necessary time stamps are set 
for complete Stream Object Unit (SOBU) to be erasable to 
enable on the fly permanent erasure without any additional 
view into the streams or quick permanent erasure - 
Advantageously the temporarily erasure can be withdrawn 
io completely also. 



